//public class Test {
//    public static void main(String[] args) {
//        int[] array1= {1,2,3,4};
//        System.out.println(array1[0]);
//        System.out.println(array1[1]);
//        System.out.println(array1[2]);
//        System.out.println(array1[3]);
//        System.out.println(array1.length);
//        System.out.println("====================================");
//
//        for (int i = 0; i < array1.length; i++) {
//            System.out.print(array1[i] + " ");
//        }
//        System.out.println();
//        System.out.println("====================================");
//
//        for (int x : array1) {
//            System.out.print(x + " ");
//        }
//        System.out.println();
//        System.out.println("====================================");
//
//        int[] array2 = new int[10];
//        int[] array3 = new int[]{1,2,3,4,5,6,7};
//        System.out.println(array1);
//        System.out.println(array2);
//        System.out.println(array3);
//        int[] array4;
//        array4 = new int[10];
//        int[] array5;
//        array5 = new int[]{1,2,3,4,5};
//        char[] array6 = new char[10];
//        byte[] array7 = new byte[10];
//        short[] array8 = new short[10];
//        long[] array9 = new long[10];
//        float[] array10 = new float[10];
//        double[] array11 = new double[10];
//        boolean[] array12 = new boolean[10];
//        System.out.println(array6);
//        System.out.println(array7);
//        System.out.println(array8);
//        System.out.println(array9);
//        System.out.println(array10);
//        System.out.println(array11);
//        System.out.println(array12);
//
//    }
//}




//public class Test{
//
//    public static int max2(int a ,int b ){
//        return a > b ? a : b;
//    }
//    public static int max3(int a ,int b ,int c){
//        int max = max2(a,b);
//        return max2(max,c);
//     }
//    public static void main(String[]args){
//        int ret = max2(2,3);
//        int ret2 = max3(2,3,5);
//        System.out.println(ret2);
//    }
//}




//求n的阶乘

//public class Test{
//    public static void main(String[]args){
//        int  n = 5;
//        int sum = 1;
//        if(n == 1){
//            int ret = 1;
//        }else{
//            for(int i = 1;i <= n ;i++){
//                sum *= i;
//            }
//            System.out.println(sum);
//        }
//    }
//}




//求n的阶乘

//public class Test{
//
//    public static int fib(int n ){
//        if(n == 1){
//            return 1;
//        }else{
//            return n * fib(n-1);
//        }
//    }
//    public static void main(String[]args){
//            System.out.println(fib(5));
//        }
//}




//求和

//public class Test {
//    public static void main(String[] args) {
//        int n = 3;
//        int ret = 0;
//        for (int i = 1; i <= 3; i++) {
//            int sum = 1;
//            for (int j = 1; j <= i; j++) {
//                sum *= j;
//            }
//            ret += sum;
//        }
//        System.out.println(ret);
//    }
//}




//斐波那契数列


import javax.lang.model.type.ArrayType;
import java.util.Scanner;

//public class Test{
//
//    public static int fib(int n){
//        int a = 0;
//        int b = 1;
//        int c = 0;
//        for(int i = 1 ; i < n-1 ;i++){
//            if(n == 0 || n == 1){
//                return  n;
//            }else{
//                c = a + b;
//                a = b;
//                b = c;
//            }
//        }return c;
//    }
//
//    public static void main(String[] args) {
//      Scanner scan = new Scanner(System.in);
//        int n = scan.nextInt();
//        int ret = fib(n);
//        System.out.println(ret);
//    }
//}




//在一个类里求和

//public class Test {
//    public  static int add2(int a,int b ){
//        return a + b;
//    }
//
//    public  static int add3(int a,int b ,int c){
//        return a + b + c;
//    }
//    public static void main(String[] args) {
//        int a = 10;
//        int b = 10;
//        int c = 10;
//        System.out.println(add2(a, b));
//        System.out.println(add3(a, b, b));
//    }
//}




//求最大数

//public class Test {
//    public  static  int max(int a ,int b ){
//        return a > b ? a :b;
//    }
//
//
//    public  static  int max(int a,int b ,int c ){
//        int max = max(a,b);
//        return max > c  ? max  : c ;
//    }
//    public static void main(String[] args) {
//        int a = 10;
//        int b = 20;
//        int c = 23;
//        System.out.println(max(a, b));
//        System.out.println(max(a, b, c));
//    }
//}




//求数组长度

//public class Test {
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4};
//        for (int i = 0; i < array.length; i++) {
//            System.out.print(array[i] + " ");
//        }
//        System.out.println();
//        for (int x :array) {
//            System.out.print(x + " ");
//        }
//        System.out.println();
//    }
//}




//public class Test{
//    public static void main(String[] args) {
//        int[] array1 = new int[3];
//        array1[0] = 10;
//        array1[1] = 20;
//        array1[2] = 30;
//
//        int[] array2 = new int[]{1,2,3,4,5};
//        array2[0] = 100;
//        array2[1] = 200;
//
//        array1 = array2;
//        array1[2] = 300;
//        array1[3] = 400;
//        array1[4] = 500;
//
//        for (int i = 0; i < 5; i++) {
//            System.out.print(array1[i] + " ");
//        }
//        System.out.println();
//    }
//}




//public class Test {
//    public static  void fun1(int[] array){
//        array = new int [10];
//    }
//
//    public static void fun2(int[] array){
//        array[0] = 99;
//    }
//    public static void main(String[] args) {
//        int[] array1 = {1,2,3,4};
//        fun1(array1);
//        for (int i = 0; i < array1.length; i++) {
//            System.out.print(array1[i] + " ");
//        }
//        System.out.println();
//
//        int[] array2 = {1,2,3,4};
//        fun2(array2);
//        for (int i = 0; i < array2.length; i++) {
//            System.out.print(array2[i] + " ");
//        }
//    }
//}




//public class Test {
//    public static int[] func3(){
//        int[] array = {1,2,3,4,5,6};
//        return array;

//    }
//    public static void main(String[] args) {
//        int[] ret = func3();
//        for (int i = 0; i < ret.length ;i++) {
//            System.out.print(ret[i] + " ");
//        }
//        System.out.println();
//    }
//}



import java.util.Arrays;
//public class Test {
//    public static int[] func3(){
//        return new int[]{1,2,3,4,5,6};
//    }
//    public static void main(String[] args) {
//        int[] ret = func3();
//        String s = Arrays.toString(ret);
//        System.out.println(s);
//    }
//}




//public class Test {
//    public static int[] func3(){
//        return new int[]{1,2,3,4,5,6};
//    }
//    public static void main(String[] args) {
//        int[] ret = func3();
//        System.out.println(Arrays.toString(ret));
//    }
//}




//public class Test {
//    public static String toMyString(int[] array){
//        String ret = "[";
//        for (int i = 0; i < array.length; i++) {
//            ret += array[i];
//            if(i < array.length -1 ){
//                ret += ",";
//            }
//        }
//        ret += "]";
//        return ret;
//    }
//    public static void main(String[] args) {
//        int[] array = {1 ,2 ,3 ,4 , 5};
//        String ret = toMyString(array);
//        System.out.println(ret);
//    }




//public class Test {
//    public static String toMyString(int[] array){
//        String ret = "[";
//        for (int i = 0; i < array.length; i++) {
//            ret += array[i];
//            if(i != array.length -1 ){
//                ret += ",";
//            }
//        }
//        ret += "]";
//        return ret;
//    }
//    public static void main(String[] args) {
//        int[] array = {1 ,2 ,3 ,4 , 5};
//        System.out.println(toMyString(array));
//    }




//数组的拷贝

//public  class Test {
//    public static void main(String[] args) {
//        int[] array = {1 ,2 ,3 ,4 ,5 ,6 };
//        int[] copy = new int[array.length];
//        for (int i = 0; i < array.length; i++) {
//            copy[i] = array[i];
//        }
//        System.out.println(Arrays.toString(copy));
//    }




//public class Test {
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        int[] copy = Arrays.copyOf(array,array.length);
//        System.out.println(Arrays.toString(copy));
//    }
//}




//public class Test {
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        int[] copy = Arrays.copyOf(array,array.length*2);
//        int[] copy2 = Arrays.copyOfRange(array,1,3);//[1,3),能拷贝多少拷贝多少
//        int[] copy3 = Arrays.copyOfRange(array,1,13);
//        System.out.println(Arrays.toString(copy));
//        System.out.println(Arrays.toString(copy2));
//        System.out.println(Arrays.toString(copy3));
//    }
//}




//public class Test {
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        int[] copy = new int[array.length];
//        System.arraycopy(array,0,copy,0,array.length);
//        System.out.println(Arrays.toString(copy));
//    }
//}




//public class Test {
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        int[] copy = new int[array.length*2];
//        System.arraycopy(array,0,copy,0,array.length);
//        System.out.println(Arrays.toString(copy));
//    }
//}




//数组中查找数字

//public class Test {
//    public static  int findVal(int[] array,int x){
//        for (int i = 0; i < array.length; i++) {
//            if(array[i] == x){
//                return i;
//            }
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        System.out.println(findVal(array, 5));
//    }
//}




//public class Test {
//    public static  int findVal(int[] array,int x){
//        for (int i = 0; i < array.length; i++) {
//            if(array[i] == x){
//                return i;
//            }
//        }
//        return -1;
//    }
//
//    public static int binarySearch(int array[],int k ){
//        int left = 0;
//        int right = array.length -1;
//        int mid = (left + right) / 2 ;
//        while(left <= right){
//            if(array[mid] > k){
//                right = mid - 1;
//            }else if(array[mid] < k ){
//                left = mid +1;
//            }else{
//                return mid;
//            }
//        }
//        return -1;
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,13,4,15};
//        Arrays.sort(array);
//        System.out.println(Arrays.toString(array));
//        System.out.println(findVal(array, 5));
//        System.out.println(binarySearch(array, 4));
//        System.out.println(Arrays.binarySearch(array, 15));
//    }
//}




//判断数组是否相等

//public class Test {
//    public static void main(String[] args) {
//        int[] array1 = {1,2,13,4,15};
//        int[] array2 = {1,2,13,4,15};
//        System.out.println(Arrays.equals(array1, array2));
//        boolean flg = Arrays.equals(array1,array2);
//        System.out.println(flg);
//    }
//}




//一次性填充数组

//public class Test {
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        Arrays.fill(array,-1);
//        System.out.println(Arrays.toString(array));
//    }
//}




//则区间一次性填充数组
//public class Test {
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6};
//        Arrays.fill(array,1,3,-1);
//        System.out.println(Arrays.toString(array));
//    }
//}




//冒泡排序
//public class Test {
//    public static void bubbleSort(int[] array){
//        boolean flag = false;
//        for (int i = 0; i < array.length -1; i++) {
//            for (int j = 0; j < array.length - i ; j++) {
//                if(array[j] > array[j+1]) {
//                    int tmp = array[j];
//                array[j ]  = array[j+1];
//                array[j+1] = tmp;
//                flag = true;
//            }
//            }
//            if(flag == false){
//                break;
//            }
//        }
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,31,24,35,16};
//        bubbleSort(array);
//        System.out.println(Arrays.toString(array));
//    }
//}




import java.util.Arrays;

//public class Test {
//    public static void transform(int[] array){
//        for (int i = 0; i < array.length; i++) {
//            array[i] = array[i] * 2;
//        }
//    }
//        public static void main(String[]args){
//            int[] array = {1, 2, 3};
//            transform(array);
//            System.out.println(Arrays.toString(array));
//        }
//    }




//public class Test {
//    public static int[] transform(int[] array){
//        int[] ret = new int[array.length];
//        for (int i = 0; i < array.length; i++) {
//            ret[i] = array[i];
//        }
//        return ret;
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4};
//        int[] ret = transform(array);
//        System.out.println(Arrays.toString(ret));
//    }
//}




//public class Test {
//    public static double avg(int[] array){
//        int sum = 0;
//        for (int i = 0; i < array.length; i++) {
//            sum += array[i];
//        }
//        return (double)sum / array.length;
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6,7};
//        System.out.println(avg(array));
//    }





//public class Test {
//    public static void swap(int[] array){
//        for (int i = 1; i < array.length; i+=2) {
//            array[i]
//
//        }
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6,7};
//        swap(array);
//    }
//}





//public class Test {
//    public static void func(int[] array){
//        int left = 0 ;
//        int right = array.length - 1;
//        while (left < right){
//            while(left < right && array[left] % 2 == 1){
//                left++;
//            }
//            while(left < right && array[right] %2  == 0){
//                right--;
//            }
//            int tmp = array[left];
//            array[left] = array[right];
//            array[right] = tmp;
//        }
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,3,4,5,6,7};
//        func(array);
//        System.out.println(Arrays.toString(array));
//    }
//}



//冒泡排序

//public class Test {
//    public static void bubble(int[] array){
//        for (int i = 0; i < array.length -1; i++) {
//            for (int j = 0; j < array.length- 1- i; j++) {
//                if(array[j] > array[j+1]){
//                    int tmp = array[j];
//                    array[j] = array[j+1];
//                    array[j+1]= tmp;
//                }
//            }
//        }
//    }
//    public static void main(String[] args) {
//        int[] array = {1,5,7,8,2,6,4,3,0,9};
//       bubble(array);
//        System.out.println(Arrays.toString(array));
//    }
//}




//public class Test {
//    public  static int[] func(int[] array,int k ){
//        for (int i = 0; i < array.length - 1; i++) {
//            for(int j = 1;j < array.length ;j++){
//                if(array[i] + array[j] == k){
//                    return new int[]{i,j};
//                }
//            }
//        }
//        return new int[]{-1,-1};
//    }
//    public static void main(String[] args) {
//        int[] array  = {2,7,11,15};
//        int[] ret = func(array,9);
//        System.out.println(Arrays.toString(ret));
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int i = 1;
//        while(i <= 10){
//            System.out.print(i + " ");
//            i++;
//        }
//        System.out.println();
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int day = 1;
//        switch(day){
//            case 1:
//                System.out.println("星期一");
//                break;
//            case 2:
//                System.out.println("星期二");
//                break;
//            case 3:
//                System.out.println("星期三");
//                break;
//            case 4:
//                System.out.println("星期四");
//                break;
//            case 5:
//                System.out.println("星期五");
//                break;
//            case 6:
//                System.out.println("星期六");
//                break;
//            case 7:
//                System.out.println("星期天");
//                break;
//            default:
//                System.out.println("输入错误");
//                break;
//        }
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int year = 2022;
//        if(year % 100 == 0 ){
//            if(year % 400 == 0 ){
//                System.out.println(year + "是闰年");
//            }else{
//                System.out.println(year + "不是闰年");
//            }
//        }else{
//            if(year % 4 == 0 ){
//                System.out.println(year + "是闰年");
//            }else{
//                System.out.println(year + "不是闰年");
//            }
//        }
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int year = 2022;
//        if(year % 4 == 0 && year % 100 != 0){
//            System.out.println(year + "是闰年");
//        }else if(year % 400 == 0){
//            System.out.println(year + "是闰年");
//        }else{
//            System.out.println(year + "不是闰年");
//        }
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int num = 10;
//        if(num > 0 ){
//            System.out.println(num + "是正数");
//        }else if(num < 0){
//            System.out.println(num + "是负数");
//        }else{
//            System.out.println(num + "是0");
//        }
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int score = 92;
//        if(score >= 90 && score <= 100){
//            System.out.println("优秀");
//        }else if(score >= 80 && score < 90){
//            System.out.println("良好");
//        }else if(score >= 70 && score < 80){
//            System.out.println("中等");
//        }else if(score >= 60 && score < 70){
//            System.out.println("及格");
//        }else if(score >= 0 && score < 60){
//            System.out.println("不及格");
//        }else{
//            System.out.println("输入错误");
//        }
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int i = 1;
//        int sum = 0;
//        while(i <= 100){
//            sum += i;
//            i++;
//        }
//        System.out.println(sum);
//    }
//}




//public class Test{
//    public static void main(String[]args){
//        int num = 5;
//        int i = 1;
//        int ret = 1;
//        while(i <= 5){
//            ret *= i;
//            i++;
//        }
//        System.out.println(ret);
//    }
//}




//找出数组中只出现了一次的那个数字

//public class Test3 {
//    public static int find(int[]array){
//        int ret = 0;
//        for (int i = 0; i < array.length ; i++) {
//            ret ^= array[i];
//        }
//        return ret;
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,5,7,5,2,7,1,3};
//        int ret = find(array);
//        System.out.println(ret);
//    }
//}




//找出数组中只出现了一次的那个数字

//public class Test {
//    public static int find(int[]array){
//        int ret = array[0];
//        for (int i = 1; i < array.length ; i++) {
//            ret ^= array[i];
//        }
//        return ret;
//    }
//    public static void main(String[] args) {
//        int[] array = {1,2,5,7,5,2,7,1,3};
//        int ret = find(array);
//        System.out.println(ret);
//    }
//}